Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. The following listing provides the amended claims with the amendments marked 
with deleted material crossed out and new material underlined to show the changes made, 

1 . (Currently Amended) A method for specifying a topological routing solution for a 
group of nets, said routing solution being one route for each net, comprising: 

a) initially identifying a set of initial routing solutions for each net in the 
group of nets, wherein each of a plurality of the initial set of routing solutions have has a 
plurality of topological routes , wherein each topological route is a route that represents a set of 
geometric routes that are morphable into one another ; and 

b) specifying a best topological routing solution from said initially identified 
sets of topological routing solutions for the nets, wherein the best routing solution has one route 
for each net in the group of nets. 

2. (Currently Amended) The method of claim 1, wherein all of the identified routing 
solutions includes a route for each of the nets in the group of nets, 

3. (Original) The method of claim 1, wherein at least one of the identified routing 
solutions includes a route for each of the nets in the group of nets. 

4. (Original) The method of claim 1, wherein some of the routing solutions include a 
route for some but not all of the nets in the group. 

5. (Original) The method of claim 4, wherein at least one routing solution includes a 
route for all nets in the group. 

6. (Currently Amended) The method of claim 1, wherein selecting the best 
topological routing solution comprises: 
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a) for each routing solution, computing a metric cost that quantifies quality of 
the routing solution; 

b) selecting the routing solution that has a metric cost that is a best computed 

metric cost. 

7. (Previously Presented) The method of claim 6, wherein each routing solution 
includes a route for each net in a set of nets of the group of nets, wherein computing the metric 
cost for each particular routing solution comprises: 

a) computing the metric cost for each route in the particular routing solution; 

and 

b) computing the metric cost for the particular routing solution from the 
metric cost of each route in the particular routing solution. 

8. (Previously Presented) The method of claim 7, wherein the metric cost mcludes a 
length of the route. 

9. (Previously Presented) The method of claim 7, wherein the metric cost of each 
route includes a length of the route. 

1 0. (Currently Amended) The method of claim 6 further comprising: 

a) specifying a metric-cost threshold before identifying the routing solutions; 

b) wherein selecting the routing solution with the best metric cost includes 
selecting the routing solution that has a metric cost better than the other computed metric costs 
and better than the metric-cost threshold. 

11. (Currently Amended) The A method of claim 10, for specifying a topological 
routing solution for a group of nets, said routing solution being one rout e for each net. 
comprising: 
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initially identifying a set of initial routing solutions for each net in the group of 
nets: wherein each of a plurality of the initial set of routing solutions has a plurality of 
topological routes, wherein each topological route is a route that represents a set of geometric 
routes that are morphable into one another: and 

b) specifying a best topological routing solution from said initially identified sets of 
routing solutions for the nets, wherein the best topological routing solution has o ne route for each 
net in the group of nets; 

wherein when none of the routing solutions have the has a metric cost better than #ie a 
metric-cost threshold, the method further comprising: 

a) incrementing the metric-cost threshold; 

b) identifying a plurality of routing solutions for the nets in the group of nets; 

c) computing the metric cost for each routing solution; and 

d) selecting the routing solution that has the metric cost better than the other 
computed metric costs and better than the metric-cost threshold. 

12. (Original) The method of claim 11 wherein the best metric cost is an optimal 
metric cost of an optimal routing solution or is a metric cost within a predetermined percentage 
of the optimal metric cost of the optimal routing solution. 

13. (Currently Amended) The method of claim 1, wherein selecting the best 
topological routing solution comprises selecting the best routing solution that is identified by 
examining a particular maximum number of routes. 

14. (Currently Amended) A computer program embedded on a computer readable 
medium, the computer program for specifying a routing solution for a group of nets in an 
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integrated circuit (IC) layout , said routing solution being one route for each net, the computer 
program comprising sets of instructions for: 

a) initially identifying a set of initial routing solutions for each net in the 
group of nets, wherein each of a plurality of the initial set of routing solutions feffve 1ms a 
plurality of routes; and 

b) specifying a best routing solution from said initially identified sets of 
routing solutions for the nets, wherein specifymg the best routing solution comprises c onsidering 
a routing cost of nets that have not vet been selected, wherem the best routing solution has one 
route for each net in the group of nets. 

15. (Original) The computer program of claim 14, wherein all of the identified routing 
solutions includes a route for each of the nets in the group of nets. 

16. (Original) The computer program of claim 14, wherein at least one of the 
identified routing solutions includes a route for each of the nets in the group of nets. 

17. (Original) The computer program of claim 14, wherein some of the routing 
solutions include a route for some but not all of the nets in the group. 

18. (Original) The computer program of claim 17, wherein at least one routing 
solution includes a route for all nets in the group. 

19. (Currently Amended) The computer program of claim 14, wherein said set of 
instructions for selecting the best routing solution comprises sets of instructions for: 

a) computing, for each routing solution, a metric cost that quantifies quality 
of the routing solution; and 

b) selecting the routing solution that has fee a best metric cost. 
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20. (Previously Presented) The computer program of claim 19, wherein said set of 
instructions for computmg, for each routing solution, the metric cost that quantifies the quality of 
the routing solution comprises sets of instructions for: 

a) computing a metric cost for each route in each routing solution; and 

b) computing the metric cost for each routing solution firom the metric cost of 
each route in the routing solution; 

wherein each routing solution includes a route for each net in a set of nets of the group of 

nets. 

21. (Previously Presented) The computer program of claim 20, wherein the metric 
cost includes a length of the route. 

22. (Previously Presented) The computer program of claim 20, wherein the metric 
cost of each route includes a length of the route. 
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